Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

1 . (Currently Amended) A method of managing a lock utilized by a plurality of 
threads executing on a computing device to coordinate access to a shared resource, 
the method comprising: 

selecting by one of the threads, an action to be performed by the thread upon the 
lock, wherein the action is selected from a group comprising: 
acquiring the lock, 
trying to acquire the lock, and 
releasing the lock; 

asynchronously querying and receiving a current state of the lock by the thread, 
the lock being considered to be in any one of at least four states in any point in time, 
and each state is represented by a multi-part state value^^a^hjTM^;^ 

yGf; - ■,. ? . V . ;^:,..:.- H .^ a fj aq yaiue, a first thread va . 

" - lye; 

speculatively determining by the thread, the next state of the lock, where the next 
state is the state of the lock if the thread proceeds to perform the selected action and 
the thread is successful; and 

attempting to perform by the thread, the selected action to transition the lock from 
the current state to the speculatively determined next state. 

2. (Original) The method of claim 1 , further including, if the state transition fails and 
if the selected action was either acquiring or releasing the lock, repeating, until the state 
transition succeeds: 

asynchronously querying the current state of the lock; 
speculatively determining the next state of the lock; 
attempting to transition the lock from the queried current state to the 
speculatively determined next state. 
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3. (Original) The method of claim 2, further including, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state represents the acquisition of the lock, 
indicating the acquisition of the lock. 

4. (Original) The method of claim 3, further including, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state does not represent the acquisition of the 

lock, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

5. (Original) The method of claim 2, further including, if 
the state transition succeeds, and 

the selected action is releasing the lock, 
determining the number of threads in a queue to acquire the lock utilizing the 
speculatively determined next state of the lock. 

6. (Original) The method of claim 5, further including, if the queue includes at least 
a first thread, 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

7. (Original) The method of claim 1 , further including, if 
the selected action is trying to acquire the lock and 
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the state transition fails, 
indicating that the lock was unable to be acquired. 

8. (Original) The method of claim 1 , further including, if 
the state transition succeeds and 

the selected action is trying to acquire the lock, 
indicating the acquisition of the lock. 

9. (Original) The method of claim 1 , further including, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state represents the acquisition of the lock, 
indicating the acquisition of the lock. 

1 0. (Original) The method of claim 9, further including, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state does not represent the acquisition of the 

lock, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

1 1 . (Original) The method of claim 1 , further including, if 
the state transition succeeds, and 

the selected action is releasing the lock, 
determining the number of threads in a queue to acquire the lock utilizing the 
speculatively determined next state of the lock. 
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12. (Original) The method of claim 1 1 , further including, if the queue includes at 
least a first thread, 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

1 3. (Original) The method of claim 1 , wherein the thread includes: 
a unique thread identifier; 

a next thread field to facilitate access to the next thread in a queue of threads 
waiting to acquire the lock; and 

the thread is only capable of waiting for a single lock at a time. 

14. (Original) The method of claim 1 , wherein the action of acquiring the lock 
includes the inability to timeout or fail to acquire the lock. 

1 5. (Original) The method of claim 1 , wherein the lock's current state may change 
between 

asynchronously querying the current state of the lock; and 
attempting to transition the lock from the queried current state to the 
speculatively determined next state. 

16. (Currently Amended) An apparatus comprising: 
a processor; 

a storage medium coupled to the processor, and having stored therein 
programming instructions to be operated by the processor to implement a lock acquirer 
to acquire a lock, having a multi-part state value, including: 

a flag value, a first thread value, and a last thread value; 
wherein the lock acquirer performs an acquisition of the lock via 

asynchronously querying and receiving acurrent state of the lock by the 

lock acquirer, the lock being considered to be in any one of at least four states in 

any point in time, and each state is represented by the multi-part state value 
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speculatively determining by the lock acquirer, the next state of the lock, 
where the next state is the state of the lock if the lock acquirer proceeds to 
perform the selected action and the lock acquirer is successful; and 

attempting to perform by the lock acquirer, the selected action to transition 
the lock from the current state to the speculatively determined next state. 

1 7. (Original) The apparatus of claim 1 6, wherein the lock acquirer is further capable 
of performing two general actions, including acquiring the lock, trying to acquire the 
lock; and 

wherein, if the state transition fails and the general action is acquiring the lock, 
the lock acquirer is further capable of, repeating, until the state transaction succeeds: 

asynchronously querying the current state of the lock; 

speculatively determining the next state of the lock; and 

attempting to transition the lock from the queried current state to the 
speculatively determined next state. 

18. (Original) The apparatus of claim 1 7, wherein, if the state transition fails and the 
general action is trying to acquire the lock, the lock acquirer is further capable of, 

indicating that the lock was unable to be acquired. 

1 9. (Original) The apparatus of claim 1 8, wherein, if the state transition succeeds 
and the general action is trying to acquire the lock, the lock acquirer is further capable 
of, 

indicating that the lock was acquired. 

20. (Original) The apparatus of claim 16, wherein, if 
the state transition succeeds, 

the general action is acquire the lock, and 

the speculatively determined next state represents the acquisition of the lock, 
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the lock acquirer is further capable of, 

indicating that the lock was acquired. 



21 . (Original) The apparatus of claim 20, wherein, if 
the state transition fails, 
the general action is acquire the lock, and 

the speculatively determined next state does not represent the acquisition of the 



the lock acquirer is further capable of, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

22. (Original) The apparatus of claim 21 , wherein the lock acquirer is unable to 
timeout of fail if the selected general action is acquiring the lock. 

23. (Currently Amended) An apparatus comprising: 
a processor; 

a storage medium coupled to the processor, and having stored therein 
programming instructions to be operated by the processor to implement a lock releaser 
to release a lock, having a multi-part state value, including: 

a flag value, a first thread value, and a last thread value; 

wherein the lock releaser, releases said hold on the lock via 



lock, 




speculatively determining by the lock releaser, the next state of the 
lock, where the next state is the state of the lock if the lock releaser 
proceeds to perform the selected action and the lock releaser is 
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successful; and 

attempting to perform by the lock releaser, the selected action to 
transition the lock from the current state to the speculatively determined 
next state. 

24. (Original) The apparatus of claim 23, wherein, if the state transition fails, the lock 
releaser is further capable of, repeating, until the state transaction succeeds: 

asynchronously querying the current state of the lock; 
speculatively determining the next state of the lock; and 
attempting to transition the lock from the queried current state to the 
speculatively determined next state. 

25. (Original) The apparatus of claim 23, wherein, if the state transition succeeds, 
the lock releaser is further capable of determining the number of threads in a queue of 
threads waiting to acquire the lock utilizing the speculatively determined next state of 
the lock. 

26. (Original) The apparatus of claim 25, wherein, if the queue includes at least a 
first thread, the lock releaser is further capable of: 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

27. (Original) The apparatus of claim 26, wherein the lock releaser is capable of 
removing the first thread from the queue utilizing a thread having: 

a unique thread identifier; and 

a next thread value to facilitate access to the next thread in the queue. 

28. (Original) The apparatus of claim 23, wherein the lock is capable of changing 
state in between the time the lock releaser 

asynchronously queries the current state of the lock; and 
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attempts to transition the lock from the queried current state to the speculatively 
determined next state. 

29. (Currently Amended) An article comprising: 

a storage medium having a plurality of machine accessible instructions, wherein 
when the instructions are executed, the instructions provide for a plurality of threads 
executing to coordinate access to a shared resource: 

selecting by one of the threads an action to be performed a thread upon a lock 
utilized by the thread, wherein the action is selected from a group comprising: 
acquiring the lock, 
trying to acquire the lock, and 
releasing the lock; 

asynchronously querying and receiving a current state of the lock, by the thread, 
the lock being considered to be in any one of at least four states in any point in time, 
and each state is represented by a multi part state value. ■ > ^ , ■ ;\.-; r..>,- \ .<hio 
value, a first thread vaiue, and a last thread v? .o^*»\ 

speculatively determining by the thread, the next state of the lock, where the next 
state is the state of the lock if the thread proceeds to perform the selected action and 
the thread is successful; and 

attempting to perform by the thread, the selected action to transition the lock from 
the current state to the speculatively determined next state. 

30. (Original) The article of claim 29, further including instructions providing for, if the 
state transition fails and if the selected action was either acquiring or releasing the lock, 
repeating, until the state transition succeeds: 

asynchronously querying the current state of the lock; 
speculatively determining the next state of the lock; 
attempting to transition the lock from the queried current state to the 
speculatively determined next state. 
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31 . (Original) The article of claim 30, further including instructions providing for, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state represents the acquisition of the lock, 
indicating the acquisition of the lock. 

32. (Original) The article of claim 31 , further including instructions providing for, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state does not represent the acquisition of the 

lock, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

33. (Original) The article of claim 30, further including instructions providing for, if 
the state transition succeeds, and 

the selected action is releasing the lock, 
determining the number of threads in a queue to acquire the lock utilizing the 
speculatively determined next state of the lock. 

34. (Original) The article of claim 33, further including instructions providing for, if the 
queue includes at least a first thread, 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

35. (Original) The article of claim 29, further including instructions providing for, if 
the selected action is trying to acquire the lock and 
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the state transition fails, 
indicating that the lock was unable to be acquired. 

36. (Original) The article of claim 29, further including instructions providing for, if 
the state transition succeeds and 

the selected action is trying to acquire the lock, 
indicating the acquisition of the lock. 

37. (Original) The article of claim 29, further including instructions providing for, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state represents the acquisition of the lock, 
indicating the acquisition of the lock. 

38. (Original) The article of claim 37, further including instructions providing for, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next state does not represent the acquisition of the 

lock, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

39. (Original) The article of claim 29, further including instructions providing for, if 
the state transition succeeds, and 

the selected action is releasing the lock, 
determining the number of threads in a queue to acquire the lock utilizing the 
speculatively determined next state of the lock. 
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40. (Original) The article of claim 39, further including instructions providing for, if the 
queue includes at least a first thread, 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

41 . (Original) The article of claim 29, wherein the thread includes: 
a unique thread identifier; 

a next thread field to facilitate access to the next thread in a queue of threads 
waiting to acquire the lock; and 

the thread is only capable of waiting for a single lock at a time. 

42. (Original) The article of claim 29, wherein the action of acquiring the lock 
includes the inability to timeout or fail to acquire the lock. 

43. (Original) The article of claim 29, wherein the lock's current state may change 
between 

asynchronously querying the current state of the lock; and 
attempting to transition the lock from the queried current state to the 
speculatively determined next state. 

44. -55. (Cancelled) 

56. (Previously Presented) The method of claim 1 , wherein each of the current and 

next states is a selected one of: 

the lock is not held and there no threads waiting to access the shared resource, 
the lock is held and there are no threads waiting to access the shared resource, 
the lock is held and there is one thread waiting to access the shared resource, 
and 

the lock is held and there are at least two threads waiting to access the shared 
resource. 
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